package com.gitee.swsk33.algorithms.stack;

import java.util.Stack;

/**
 * 用于栈的测试类
 */
public class StackTest {

	public static void main(String[] args) {
		// 初始化栈
		Stack<Integer> stack = new Stack<>();
		// 压入
		stack.push(1);
		stack.push(2);
		stack.push(3);
		// 看一下最顶元素
		System.out.println("栈顶元素：" + stack.peek());
		// 弹出最顶元素
		System.out.println("弹出的最顶部元素：" + stack.pop());
		// 获取栈的大小
		System.out.println("栈的大小：" + stack.size());
		// 查看栈是否为空
		System.out.println("栈是否为空：" + stack.empty());

		System.out.println(StackUtils.isExpressionBracketsMatch("(1 + 2) * 9"));
		System.out.println(StackUtils.isExpressionBracketsMatch("System.out.println(stack.empty());"));
		System.out.println(StackUtils.isExpressionBracketsMatch("{{{[[([])]]}}}"));
		System.out.println(StackUtils.isExpressionBracketsMatch("{{[[(1 + 2))]]}}"));
		System.out.println(StackUtils.isExpressionBracketsMatch("{{[[[(1 + 2)]]}}"));
	}

}